#define _CRT_SECURE_NO_WARNINGS 1

//#include<stdio.h>
//
//int main()
//{
//    int n = 0, lunwen = 0, count[101] = { 0 }, sum = 0, max = 0, qimo = 0, banji = 0;
//    scanf("%d", &n);
//    char arr[21][101] = { 0 };
//    char ganbu = 0, xibu = 0;
//    for (int i = 0; i < n; i++)
//    {
//        scanf("%s %d %d %c %c %d", &arr[i], &qimo, &banji, &ganbu, &xibu, &lunwen);
//        if (qimo > 80 && lunwen >= 1)
//        {
//            count[i] += 8000;
//        }
//        if (qimo > 85 && banji > 80)
//        {
//            count[i] += 4000;
//        }
//        if (qimo > 90)
//        {
//            count[i] += 2000;
//        }
//        if (qimo > 85 && xibu == 'Y')
//        {
//            count[i] += 1000;
//        }
//        if (banji > 80 && ganbu == 'Y')
//        {
//            count[i] += 850;
//        }
//        if (count[i] > count[max])
//        {
//            max = i;
//        }
//        sum += count[i];
//    }
//    printf("%s\n%d\n%d\n", arr[max], count[max], sum);
//    return 0;
//}

//#include<iostream>
//
//using namespace std;
//
//void _MergeSort(int* arr, int left, int right, int* temp)
//{
//    if (left >= right)
//    {
//        return;
//    }
//    int mid = (left + right) / 2;
//    _MergeSort(arr, left, mid, temp);
//    _MergeSort(arr, mid + 1, right, temp);
//    int begin1 = left, end1 = mid;
//    int begin2 = mid + 1, end2 = right;
//    int index = left;
//    while (begin1 <= end1 && begin2 <= end2)
//    {
//        if (arr[begin1] < arr[begin2])
//        {
//            temp[index++] = arr[begin1++];
//        }
//        else
//        {
//            temp[index++] = arr[begin2++];
//        }
//    }
//    while (begin1 <= end1)
//    {
//        temp[index++] = arr[begin1++];
//    }
//    while (begin2 <= end2)
//    {
//        temp[index++] = arr[begin2++];
//    }
//    for (int i = left; i <= right; i++)
//    {
//        arr[i] = temp[i];
//    }
//}
//
//void MergeSort(int* arr, int n)
//{
//    int* temp = new int[n];
//    _MergeSort(arr, 0, n - 1, temp);
//    delete[] temp;
//}
//
//int main()
//{
//    int n = 0, arr[101] = { 0 };
//    cin >> n;
//    for (int i = 0; i < n; i++)
//    {
//        cin >> arr[i];
//    }
//    MergeSort(arr, n);
//    int dst = 0, src = dst + 1;
//    while (src < n)
//    {
//        if (arr[src] != arr[dst])
//        {
//            arr[++dst] = arr[src];
//        }
//        src++;
//    }
//    cout << dst + 1 << endl;
//    for (int i = 0; i <= dst; i++)
//    {
//        cout << arr[i] << ' ';
//    }
//    cout << endl;
//    return 0;
//}